//#include <stdio.h>
//
//int main()
//{
//	int arr[5][5] =
//	{
//		{1,1,1,0,1},
//		{1,0,1,1,0},
//		{0,1,1,1,1},
//		{1,1,1,0,1},
//		{1,1,1,2,1}
//	};
//	for (int i = 0; i < 5; i++)
//	{
//		for (int j = 0; j < 5; j++)
//		{
//			printf("%d ", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}
//
//int dfs(int arr[], int turex, int turey)
//{
//	int step = 0
//}